Interpolation algorithm for computing Drazin inverse of polynomial matrices
نویسندگان
چکیده
In this paper we introduce an interpolation method for computing the Drazin inverse of a given polynomial matrix. This method is an extension of the known method from [15], applicable to usual matrix inverse. Also, we improve our interpolation method, using a more effective estimation of degrees of polynomial matrices generated in Leverrier-Faddev method. Algorithms are implemented and tested in the symbolic package MATHEMATICA. AMS Subj. Class.: 15A09, 68Q40.
منابع مشابه
The algorithm for computing the Drazin inverses of two-variable polynomial matrices
We propose a finite algorithm for computing Drazin inverse of two-variable polynomial matrices based on Greville s finite algorithm for computing Drazin inverse of a constant matrix. Also a three-dimensional recursive algorithm to do that is deduced. Examples show that these methods are feasible and the implementation is developed in the symbolic package MATLAB. 2002 Elsevier Inc. All rights re...
متن کاملDrazin inverse of one-variable polynomial matrices
There is proposed a representation of the Drazin inverse of a given polynomial square matrix, based on the extension of the Leverrier-Faddeev algorithm. Also, an algorithm for symbolic computation of the Drazin inverse of polynomial matrix is established. This algorithm represents an extension of the papers [5], [7] and a continuation of the papers [8], [9], [10]. The implementation is develope...
متن کاملGGMRES: A GMRES--type algorithm for solving singular linear equations with index one
In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...
متن کاملComputing generalized inverse of polynomial matrices by interpolation
We investigated an interpolation algorithm for computing the MoorePenrose inverse of a given polynomial matrix, based on the LeverrierFaddeev method. Also, a method for estimating the degrees of polynomial matrices arising from the Leverrier-Faddeev algorithm is given as the improvement of the interpolation algorithm. Algorithms are implemented in the symbolic programming language MATHEMATICA, ...
متن کاملGeneralized Drazin inverse of certain block matrices in Banach algebras
Several representations of the generalized Drazin inverse of an anti-triangular block matrix in Banach algebra are given in terms of the generalized Banachiewicz--Schur form.
متن کامل